C. heraldi có phạm vi phân bố rộng rãi ở khu vực Tây–Trung Thái Bình Dương. Từ vùng biển phía nam Nhật Bản (bao gồm cả quần đảo Ogasawara và quần đảo Ryukyu), C. heraldi xuất hiện trải dài đến đảo Đài Loan và Philippines; ở phía đông, C. heraldi được ghi nhận tại hầu hết các đảo quốc, quần đảo thuộc châu Đại Dương; xa về phía nam tới rạn san hô Great Barrier (Úc)[1]. C. heraldi cũng được biết đến tại Sri Lanka, đảo Bali (Indonesia)[3], cù lao Chàm và quần đảo Trường Sa (Việt Nam)[4].

C. heraldi sống gần các rạn san hô viền bờ, và cũng được bắt gặp trong các đầm phá nông, độ sâu trong khoảng từ 5 đến 90 m[5].